End-to-End Delay Modeling for Mobile Ad Hoc Networks: A Quasi-Birth-and-Death Approach

摘要

Understanding the fundamental end-to-end delay performance in mobile ad hocnetworks (MANETs) is of great importance for supporting Quality of Service(QoS) guaranteed applications in such networks. While upper bounds andapproximations for end-to-end delay in MANETs have been developed inliterature, which usually introduce significant errors in delay analysis, themodeling of exact end-to-end delay in MANETs remains a technical challenge.This is partially due to the highly dynamical behaviors of MANETs, but also dueto the lack of an efficient theoretical framework to capture such dynamics.This paper demonstrates the potential application of the powerfulQuasi-Birth-and-Death (QBD) theory in tackling the challenging issue of exactend-to-end delay modeling in MANETs. We first apply the QBD theory to developan efficient theoretical framework for capturing the complex dynamics inMANETs. We then show that with the help of this framework, closed form modelscan be derived for the analysis of exact end-to-end delay and also per nodethroughput capacity in MANETs. Simulation and numerical results are furtherprovided to illustrate the efficiency of these QBD theory-based models as wellas our theoretical findings.